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In the Claims : 
1.-30. (Cancelled) 

3 1 . (Currently Amended) An automatic machine-implemented method of de-compacting a 
layout of a portion of an integrated circuit, comprising: 

(1) determining a critical path length (C) of the layout portion; 

(2) determining a minimum path length (MPL) for every path within the layout; 

(3) unlocking all branches of the layout; 

(4) determining any branches of the paths in the layout where the minimum path length 
(MPL) for that path is equal to the critical path length (C) and locking those branches of the 
layout; 

(5) determining whether any branches of the layout remain unlocked, if no branches 
remain unlocked then, the method is complete; 

(6) determining which of the unlocked branches of the layout has the smallest actual 
spacing and designating that branch as the branch (K) for processing; 

(7) detemrining the width of the spacing between the neighbor branches on either side of 
branch (K); 

(8) determining whether the actual spacing of the branch (K) plus a predetermined 
incremental spacing amount i s less than or equal to the larger of the spacing of that unlocked 
branch that is the predecessor branch and less than or equal to the spacing of the un locked branch 
that j$ the successor branch, and if the spacing of the particular branch (K) plus the 
predetermined incremental spacing amount i s not less than both the spacing of the predecessor 
branch and the spacing of the $ucces$or branch, locking the particular branch (K) and returning to 

ENTECH 3.0-102 

03 P 5 1 71 6 Page 2 of 9 Amendment 

PAGE 3/10 * RCVD AT 6/16/2006 5:01 :30 PM [Eastern Daylight Time] * SVR:USPTO-EFXRF-2/5 * DNIS:2738300 * CSID:9727329218 * DURATION (mm-ss):02<50 



06/16/2006 15:57' 9727329218 



SLATER & MATS I L LLP 



PAGE 04/10 



the step (5); 

(9) detennining whether the graph connectivity restrictions of the layout allow the 
spacing of the particular branch (K) to be increased by the predetermined incremental spacing, if 
the graph connectivity restrictions of the layout docs not allow the spacing for the particular 
branch (K) to be increased, locking the particular branch and returning to the step (5); 

(10) increasing the spacing of the particular branch (K) by the predetermined incremental 
spacing amount : 

(1 1) updating the graph connectivity of the layout; and 

(12) returning to step (5). 

32. (Previously Presented) The method of Claim 31, and further comprising: 

(13) subsequent to performing step (10) and prior to performing step(ll), decreasing the 
spacing of the larger of the predecessor branch and the successor branch to the branch (K) by the 
predetermined incremental spacing. 

33. (Previously Presented) The method of Claim 3 1 , wherein the critical path length (C) 
represents a dimensional constraining below which the layout portion cannot be reduced in size 
in a particular direction, 

34. (Previously Presented) The method of Claim 3 1 , wherein the minimum path length 
(MPL) represents the smallest path length in which the features and the spacing of a particular 
path can be disposed while still preserving connectivity to other paths in the layout. 
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RESPONSE UNDER 37 C.F.R. § 1.116 
EXPEDITING PROCEDURE 
EXAMINING GROUP 2800 
35. (Currently Amended) A machine-readable medium having recorded on it a set of 

instructions for performing an automatic machine-implemented method of de-compacting a 

layout of a portion of an integrated circuit, comprising: 

(1) determining a critical path length (C) of the layout portion; 

(2) determining a minimum path length (MPL) for every path within the layout; 

(3) unlocking all branches of the layout; 

(4) determining any branches of the paths in the layout where the minimum path length 
(MPL) for that path i$ equal to the critical path length (C) and locking those branches of the 
layout; 

(5) determining whether any branches of the layout remain unlocked, if no paths remain 
unlocked then the method is complete; 

(6) determining which of the unlocked branches of the layout has the smallest actual 
spacing and designating that branch as the branch (K) for processing; 

(7) determining the width of the spacing between the neighbor branches on either side of 
branch (K); 

(8) determining whether the actual spacing of the branch (K) plus a predetermined 
incremental spacing amount is less than or equal to the larger of the spacing of the unlocked 
branch that is the predecessor branch and to the spacing of the unlocked path that is the successor 
branch, and if the spacing of the particular branch (K) plus the predetermined incremental 
spacing amount i s not less than both the spacing of the predecessor branch and the spacing of the 
successor branch, locking the particular branch (K) and returning to the step (5); 

(9) determining whether the graph connectivity restrictions of the layout allow the 
spacing of the particular branch (K) to be increased by the predetermined incremental spacing 
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amount, if the graph connectivity restrictions of the layout does not allow the spacing for the 
particular branch (K) to be increased, locking the particular branch (K) and returning to the step 
(5); 

(10) increasing the spacing of the particular branch (K) by the predetermined incremental 
spacin g amount : 

(11) updating the graph connectivity of the layout; and 

(12) returning to step (5). 

36. (Currently Amended) The machine readable medium of Claim 35, and further 
comprising: 

(13) subsequent to performing step (10) and prior to performing step_(l 1), decreasing the 
spacing of the larger of the predecessor branch and the successor branch to the branch (K) by the 
predetermined incremental spacin g amount . 

37. (Previously Presented) The machine readable medium of Claim 35, wherein the critical 
path length (C) represents a dimensional constraining below which the layout portion cannot be 
reduced in size in a particular direction. 

38. (Previously Presented) The machine-readable medium of Claim 35, wherein the 
minimum path length (MPL) represents the smallest path length in which the features and the 
spacing of a particular path can be disposed while still preserving connectivity to other paths in 
the layout. 
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RESPONSE UNDER 37 C.F.R. § 1.116 
EXPEDITING PROCEDURE 
EXAMINING GROUP 2800 
39. (Currently Amended) A system operable to de-compact a layout for a portion of an 

integrated circuit, said system comprising a processor specially adapted to perform an automatic 

machine implemented method of dc-compacting a l ayout of a portion of an integrated circuit, 

comprising: 

(1) determining a critical path length (C) of the layout portion; 

(2) determining a minimum path length (MPL) for every path within the layout portion; 

(3) unlocking all branches of the layout portion; 

(4) determining any branches of the paths in the layout portion where the minimum path 
length (MPL) for that path is equal to the critical path length (C), and locking those branches of 
the layout; 

(5) determining whether any branches of the layout remain unlocked, if no branches 
remain unlocked then the method is complete; 

(6) determining which of the unlocked branches of the layout has the smallest actual 
spacing and designating that branch as the branch (K) for processing; 

(7) determining the width of the spacing between the neighbor branches on cither side of 
branch (K); 

(8) determining whether the actual spacing of the branch (K) plus a predetermined 
incremental spacing amount is less than or equal to the larger of the spacing of that unlocked 
branch that is the predecessor branch and less than or equal to the spacing of the unlocked branch 
that is the successor branch, and if the spacing of the particular branch (K) plus the 
predetermined incremental spacing amount is not less than both the spacin g of the predecessor 
branch and the spacing of the successor branch, locking the particular branch (K) and returning to 
the step (5); 

INTECH 3.0-102 

03 P 51716 Page 6 of 9 Amendment 

PAGE 7/10 * RCVD AT 6116/2006 5:01:30 PM [Eastern Daylight Time] * SVR:USPTO-EFXRF-2/5 * DNIS:2738300 * CSID:9727329218 * DURATION (mm-ss):02-50 



06/16/2086 15:57' 9727329218 



SLATER & MATS I L LLP 



PAGE 08/10 



(9) determining whether the graph connectivity restrictions of the layout allow the 
spacing of the particular branch (K) to be increased by the predetermined incremental spacing 
amount , if the graph connectivity restrictions of the layout does not allow the spacing for the 
particular branch (K) to be increased by the predetermined incremental spacin g amount locking 
the particular branch (K) and returning to step (5); 

(10) increasing the spacing of the particular branch (K) by the predetermined incremental 
spacin g amount : 

(1 1) updating the graph connectivity of the layout; and 

(12) returning to step (5). 

40. (Currently Amended) The system of Claim 39, and further comprising: 

(13 ) subsequent to performing step (10) and prior to performing step.(l l) 9 decreasing the 
spacing of the larger of the predecessor branch and the successor branch to the branch (K) by the 
predetermined incremental spacin g amount , 

41 . (Previously Presented) The system, of Claim 39, wherein the critical path length (C) 
represents a dimensional constraining below which the layout portion cannot be reduced in size 
in a particular direction. 

42. (Previously Presented) The system of Claim 39, wherein the minimum path length 
(MPL) represents the smallest path length in which the features and the spacing of a particular 
path can be disposed while still preserving connectivity to other paths in the layout 
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